ar X iv : 0 80 1 . 02 89 v 1 [ m at h . L O ] 1 J an 2 00 8 Is Randomness “ native ” to Computer Science ?

نویسنده

  • Serge Grigorieff
چکیده

1 From probability theory to Kolmogorov complexity 3 1.1 Randomness and Probability theory . . . . . . . . . . . . . . . . . . . . . . 3 1.2 Intuition of finite random strings and Berry’s paradox . . . . . . . . . . . . 5 1.3 Kolmogorov complexity relative to a function . . . . . . . . . . . . . . . . . 6 1.4 Why binary programs? . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 1.5 What about other possible outputs? . . . . . . . . . . . . . . . . . . . . . . 8

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ar X iv : 0 80 7 . 00 58 v 1 [ m at h . D G ] 1 J ul 2 00 8 EQUIVARIANT DIFFERENTIAL CHARACTERS AND SYMPLECTIC REDUCTION

We describe equivariant differential characters (classifying equi-variant circle bundles with connections), their prequantization, and reduction.

متن کامل

ar X iv : 0 80 7 . 00 58 v 2 [ m at h . D G ] 1 6 Ju l 2 00 8 EQUIVARIANT DIFFERENTIAL CHARACTERS AND SYMPLECTIC REDUCTION

We describe equivariant differential characters (classifying equi-variant circle bundles with connections), their prequantization, and reduction.

متن کامل

ar X iv : h ep - p h / 02 10 07 4 v 1 4 O ct 2 00 2 Effective vertex for π 0 γγ §

The π 0 γγ vertex is used as an explicit example of the subtleties connected with the application of equation of motion within Chiral Perturbation Theory at the order O(p 6).

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008